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(57) The terminal (20), for use with an optical access network system, transmits a data stream containing 

information that is churned by using a churning key. The terminal (20) comprises flag control means (21) 
for controlling flags when sending the data stream to a receiving end, churning parameter transmission 
control means (22) for controlling transmission of churning parameters to the receiving end, based on the 
status of the flags, the churning parameters indicating where logical connections are churned or not 
churned, and churning parameter overwriting means (23) for performing a churning parameter 
overwriting process that resends the churning parameters to the receiving end. The churning parameter 
overwriting means (23) is operable to suspend the overwriting process while the churning parameters are 
being updated. 
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1 

OPTICAL LINE . TERMINAL 

The present invention relates to an optical line 
terminal. More particularly, the present invention relates 
to an optical line terminal coupled to the optical access 
network system, which transmits a data stream containing 
information that is churned with a churning key. 

Increasing numbers of telecommunication and 

multimedia services are provided today to serve for the 

growing market needs, including video on demand, cable TV, 

and high-speed access to computer networks- Those high- 

bandwidth services, however, should not raise the cost to 

subscribers. Here, optical access network systems are 

expected to play an essential role, connecting subscriber 

premises to the nearest local office exchange through 

fiber optic cables, rather than conventional metallic 

wires * 

One of such systems is called the Passive Double 
Star (PDS), which enables a plurality of subscribers to 



share a single optical fiber line by using star couplers. 
Particularly in Europe, the Passive Optical Network (PON) 
system, synonymous with PDS, is of great interest as an 
enabling technology for the Fiber To' The Home (FTTH) 
services. In the scenarios toward FTTH , the access network 
has to provide guaranteed bandwidths and quality of 
services to meet the requirements for real-time voice and 
video communication. To this end, the Full Service Access 
Networks (FSAN} initiative has a central role .in the 
development of ATM- PON systems based pn the Asynchronous 
Transfer Mode (ATM) technologies. The FSAN is -an 
organization formed by major telephone companies to 
promote worldwide optical network businesses. 

FIG. 25 shows a typical structure of an ATM- PON 
system. Optical network units (ONUs) 101a to 10 In are 
deployed in subscriber premises 100a to 10 On, while an 
optical line terminal (OLT) 201 is . placed in a local 
office 200. Fiber optic cables and a star coupler 300 
interconnect those ONUs 101a to lOln and OLT 201, in a 
point- to-multipoint fashion. In the subscriber premises 
100a to lOOn, telephone equipment and/or CATV equipment is 
coupled to the ONUs 101a to 10 In. Connected to the OLT 201 
in the local office 200 is ATM and ISDN switching 
equipment 202. 

In the downstream direction, the local office 200 
broadcasts data (i.e., downstream cells) toward the 
subscriber premises 100a to lOOn over a single optical 



fiber cable. The star coupler 300 splits the optical 
signal into a plurality of signals in a tree and branch 

form, so as to deliver the information to individual 

j- 

subscribers 1 ONUs. In the upstream direction, ATM cells 
are transmitted from the subscriber premises 100a to lOOn 
toward the local office 200 over the same branch cables. 
The star . coupler 300 consolidates them into a single 
optical signal for delivery to the local office 200 over a 
single fiber cable. 

As described above, the ATM- PON systems are ATM- 
based, optically^ coupled ' access networks which provide 
point -to^multipoint . (l:n) ■ connections between a local 
office and a plurality of customers through the use of 
star couplers 300- The ITU-T Recommendation G. 9 83.1 is one 
of the relevant international standard specifications for 
such PON-based broadband optical access systems. This 
G. 983.1 includes description of a data encryption function 
termed "churning" to offer a protection capability for 
data confidentiality purposes. This function is mandatory 
because, in a PON system, the OLT always physically 
broadcasts information downstream, but only one ONU at a 
time can decode the information . More specifically, in the 
system of FIG. 25, the OLT 201 first sends a certain 
downstream message to request each ONU (e.g., ONU 101a) to 
provide its churning key- In response to this request, the 
ONU 101a generates a churning key and sends it back to the 
OLT 201- With the received churning key, the OLT 201 



encrypts, or churns f downstream cells before sending them 
out to tile ONtr 101a, This data churning operation for 
downstream cells are performed on an individual virtual 
path (VP) basis. The OLT 201 notifies the ONU 101a of 
which virtual path is churned or not, by sending a special 
downstream message indicating the virtual path identifier 
(VPI) of a particular path that is churned or not churned. 
This information is referred to herein as "churning 
parameters." 

In summary, all ONUs in an ATM- PON system have 
their respective churning keys, and the churning of 
downstream information can be enabled or disabled 
separately for each VPI , The OLT sends downstream messages 
to notify each ONU of churning parameters before sending 
downstream cells. When data is received through a churned 
VP, the destination ONU decodes the data with its own 
churning key. 

One problem with the above- described 

system is that the ITU-T Recommendation G. 983.1 lacks 
definitions for some specifics of the data dechurning 
functions to be used in ATM- PON systems. Take churning 
parameters stored in the ONU 101a for example- While those 
parameters are supplied from the OLT 201 , the 
Recommendation G, 983,1 does not stipulate when to activate 
the supplied parameters. This means that the data 
dechurning operation in the ONU 101a could be shifted in 
time, relative to the data churning operation in the OLT 



201, and the time shift may grow up to such a critical 
level where the ONU 101a cannot decode the churned data 
correctly. 

Another problem with the above-described ONUs is that 
they have to reload churning parameters from the OLT when 
they are rebooted after a power shutdown. This parameter 
reloading is a time-consuming process, while it is 
mandatory because the shutdown of ONUs clears out their 
stored churning parameters. 

As seen .from the above, jxsncjsly-ccrsiceEed ATM- PON 
systems are still immature in . terms- of data churning 
techniques. it is .therefore necessary to establish 
improved communication control algorithms in order to make 
ATM- PON systems truly practical - 

Accordingly, it is desirable to provide an optical line 
terminal with improved communication control algorithms to 
efficiently manage data transmission processes. 

According to an embodiment of an aspect of the present ' 
invention, there is provided an optical line terminal for 
use with an optical access .network system, which terminal 
transmits a data stream containing information that is 
churned up by using a churning key, the terminal 
comprising: flag control means for controlling flags when 
sending the data stream to a receiving end; and churning 
parameter transmission control means for controlling 
transmission of churning parameters to the receiving end, 
based on the status of the flags, the churning parameters 
indicating which logical connections are churned or not 
churned. 
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Reference will now be made, by way of example, to the 
accompanying drawings, in which: 

FIG. 1 is a conceptual view of an optical network unit 
which does not embody the present invention but is useful 
for understanding it; 

FIG- 2 Is a diagram which shows a data stream 
structure and a format of churned- VP messages; 

FIG- 3 is a message flow diagram which shows how 
to update a churning key; 

FIG- 4 is a block diagram of an ONU employing a 
dual RAM hank structure; 

FIG, 5 is flowchart which shows a parameter 
copying operation; 

FIG,. 6 is a timing diagram of the parameter 



copying, operation; 

FIG. 7 is a timing diagram which shows the 
operation when a chumed-VP message is received during a 
parameter copying operation; 

FIG, 8 is a flowchart which shows a process of 
sending back an acknowledge message; 

FIG. 9 is a flowchart which shows a process of 
copying updated churned -VP parameters from SRAM to non- 
volatile ■ memory ; 

FIG, 10 is a flowchart^ which shows how the 
churning parameter memory subsystem operates when the 
power is restored; 

FIG- 11 is a diagram which shows a process to 
disable data dechurning tasks ; 

FIG, 12 is a diagram which shows a variant of the 
ONU of Fig. 1; 

FIG, 13 is a block diagram which shows a mechanism 
to realize a data dechurning operation in a subsequent 
frame ; 

FIG . 14 is a timing diagram which shows how data 
dechurning is performed in a subsequent frame; 

FIG, 15 is a conceptual view of an optical line 
terminal embodying the present invention; 

FIG, 16 is a flowchart which shows an initial 
parameter delivery process using an initial parameter 
delivered flag; 

FIG* 17 is a flowchart which shows an initial 
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parameter delivery process using an initial parameter 
sending flag? 

FIG. 18 is a flowchart which shows an initial 
parameter delivery process using a parameter update 
failure flag; 

FIG* 19 is a flowchart which shows an initial 
. parameter delivery process using a parameter update 
unfinished flag; 

FIGS, 20 and 21 show a flowchart of a process 
executed at the beginning of a parameter updating process; 

FIG* 22 is a flowchart which shows a process of 
receiving an acknowledge message; 

FIG* 23 is a flowchart which shows a process 
executed at the end of a parameter . updating process; 

FIG. 24 is a timing diagram which explains how the 
churned- VP parameters are updated; and 

FIG* 25 is a diagram which shows the structure of 

a previously-considered ATM-PON system. 

FIG, 1 is a conceptual view of an optical network unit 
(ONU) 10 which does not embody the present invention but is 
useful for understanding it. This optical network unit 10/ 

-h . coupled to an 

optical access network system (e.g., ATM- PON) , receives a 
data stream 



from am optical line terminal {OLT, not shown) in the 
nearest local office. Here, the term "data stream* refers 
to consecutive small data packets, or cells, carried over 
the network. The ONU 10 decodes the churned part of the 
received data stream with a churning key which was 
produced by the ONU 10 itself. 

The ONU 10 comprises a churning parameter memory 
subsystem 11 having two storage areas to store churning 
parameters; they are a first memory bank Mlla and a second 
memory bank Mllb. The churning parameters are such setup 
information that shows whether each logical connection 
applies a churning process to send data. More specifically^ 
they are essentially a collection of simple flags each 
corresponding to an individual virtual path identifier 
(VPi; to indicate which virtual path (VP) is churned or 
not churned . 

The two memory banks Mlla and Mllb in the churning 
parameter memory subsystem 11 change their roles 
alternately. In FIG. 1, the fjLrst memory Mlla now plays an 
active role, storing the current churning parameters which 
are read out for use in data dechurning processes. On the 
other hand, the second memory bank Mllb is assigned a 
backup role to store newly updated churning parameters. 

The churning parameter memory subsystem 11 
controls data writing operations to the first memory Mlla 
and second memory bank Mllb. At each time point the 
churning key is updated {i.e., when the current key is 



-10- 

replaced witla a new churning key) , the churning parameter 
memory subsystem 11 alternates the roles of the two memory 
banks Mlla and Mllb, The details of th±s operation will be 
described later. 

The ONU 10 further comprises a data de churning 
unit 12, which receives a data stream consisting of a 
plurality of frames and dechurns it according to the 
churning parameters stored in the first memory Mlla, When 
a new churning parameter is" received in a certain frame, 
the data dechuming unit 12 activates the received new 
parameter from a subsequent frame after a churning key 
updating time point is reached. The data dechurning unit 
12 uses this activated new parameter to dechurn the 
relevant incoming cells in that frame and later, if the 
parameter indicates that they are churned. 

Suppose, for example, that a message in a cezrtain 
frame contains a churning parameter indicating that a 
virtual path with a VPI value of "001" (in hexadecimal 
notation) is churned, and also that a cell CI has a VPI 
value of "GOl" in its overhead section- When the churning 
parameter is received, the ONU 10 first saves it to the 
second memory bank Mlib, as shown in FIG- 1, This 
parameter, however, will be activated only after the 
following conditions are met : { 1 ) a churning key update 
message Ml is received, and after that, (2) a period of 
(48 * Tframe) is elapsed, where Tframe denotes the time 
length of one frame with which the ONU 10 should be 



synchroni2ed. m this way, the ONU can provide 

the activation timing of newly received churning 
parameters, which can prevent the received data stream from 
being dechurned in an unintended way. This issue will be 
discussed in more detail later* 

The ONU 10 further comprises an external storage 
controller 13 and a dechurning mask unit 14- Churning 
parameters in the churning parameter , memory subsystem 11 
are saved into a non- volatile memory 13a for data backup 
purposes, under the control the external storage 
controller 13. The dechurning mask unit 14 disables the 
function of the data dechurning unit 12 during a period 
from the ONU's restarting time point to the next churning 
key updating time point. Here, the term "restarting time 
point" means such a time point when the ONU 10 rs-anters 
an operating state from another state, after having left 

.its previous operating state. The details of the external- 
storage controller 13 and dechurning mask unit 14 will be 

■provided in a later part of this description. 

The structure and operation of the ONU 10 of FIG- 1 

will now be provided in more detail below. In the 
following sections, the term "ch.urned-VF parameters H may 
be used as a synonym of churning parameters, where 
appropriate. 

FIG- 2 shows the structure of a data stream and 
the format of churned-VP messages. Physical Layer 
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Operation and Management {PLOAM} frames are a class of 
transmission frames constituting a data stream sent from 
the CLT * Each PLOAM frame begins with a PLOAM cell 
carrying control information from OLT to ONUs, which is 
5 followed by twenty- seven user cells CI to C27 containing 
transmission data- Tframe denotes the time of two PLOAM 
frame intervals in the case that the transmission rate is 
150 Mbps- Both PLOAM and user cells are ATM cells each 
consisting of 53 bytes, 

10 Churned -VP message is one of the control messages 

delivered to ONUs in the form of PLOAM cells* This message 
uses the fortieth through fifty-first bytes (bytes #40 to 
#51) of a PLOAtf cell to convey. a single churning parameter. 
Byte ■ #40 holds an identifier called "PON-ID," which 

15 indicates the destination ONU of this message,- Byte #41 
gives a message identification code "00001111" (left -most 
bit is MSB; right -most bit is LSB) showing, that this 
message is a churned- VP message. Bytes #43 and #44 carry a 
12-bit virtual path identifier VPI(11:0) indicating which 

20 virtual path this message relates to- Here, the notation 
(M:N) represents the N-tH to JV-th bits of a binary value, 
whose length is thus (jy-A^+1) bits where M>N. Since this 
12-bit VXP value does not fit in a single byte, VPI(11:0) 
is divided into two parts: the upper 8 bits VPI(11:4) 

25 ("abcdefgh" in byte #43) and the lower four bits VPI(3:0) 
("ijkl" in byte #44). Such, a 12-bit VP I field allows the 
ATM- PON system to support up to 4.096 virtual paths. 
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Al though' not explicitly shown in FIG, 2, every user cell 
contains like VP I information to indicate on which virtual 
path it has been transported. 

Byte #42 shows whether the virtual path specified 
in bytes #43 and #44 is churned or not churned. The table 
in FIG. 2 expresses this byte #42 as "xxsxxxxa," where m ^ u 
denotes "undefined, " and "a" is called the "act bit." If 
a=l, this means that transmission data on the virtual path 
has been churned by the OLT , and thus the receiving ONU 
should dechurn it. If a=0, the data is not churned. The 
Recommendation G, 983.1 gives no specific meanings to the 
remaining bytes #45 to #51 yet. 

Referring next to FIG. 3, the following section 
will describe how to update a churning key. 

In the ATM- PON system including the proposed ONU 
10, the churning key is updated as requested by a 
maintenance station which is located at the OLT * s site, 
FIG. 3 is a message flow diagram which shows how the 
churning key is updated- 

(51) The OLT transmits a churning key update message Ml 
to the ONU 10 to request a new churning key value . 

(52) The ONU 10 produces a new churning key and sends 
it back to the OLT in the form of an acknowledge 
message ml. 

(53) When a period of (16 * Tframe) has elapsed after 
the first churning key update message Ml, the OLT 
transmits a second churning key update message M2 to 
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the ONU 10. 

(34) As in - step S2, tile ONU 10 sends again the updated 
churning key to the OLT in a second acknowledge 
message m2. 

(S3) When a period of (16 * Tframe) has elapsed after 
the second churning key update message M2, the OLT 
transmits a third churning key update message M3 to 
the ONU 10. 

(S6) As in steps S2 and 34, the ONU 10 sends' back the 
updated churning key to the OLT in a third 
acknowledge message m3. 
£S7) Finally, the new churning key becomes active . when 
the interval of (48 * Tframe} has elapsed after the 
OLT transmitted the first churning key update message 
Ml. , This time point is referred to herein as the 
"churning key updating time p<Dint. rt The OLT then 
starts to churn the outgoing data to the ONU 10 with 
this new churning key, while the ONU 10 uses the same 
key to dechurn the incoming data. The OLT and ONU 10 
conduct the above synchronously, counting each (16 * 
Tframe} interval at both ends. 

Note here that the above sequence implies that the 
OLT and ONU 10 perform data churning and dechuxning with 
the old churning key until the total period of {48 * 
Tframe} is elapsed after the first churning key update 
message Ml is sent from the OLT to the ONU 10. 

Referring now to FIG. 4, the next section will 



describe the dual RAM bank structure of the proposed 
churning parameter memory subsystem 11, as well as 
illustrate its data copying operation* As explained in FIG. 
3, the churning key is refreshed at the churning key 
updating time point. This naturally means that the ONU 10 
has to update its churned -VP parameters accordingly at the 
same time point, and therefore, the ONU 10 should make all 
the newly received parameters ready in its local RAM, 
"before the next churning key updating time point is 
reached, 

FIG. 4 is a block diagram of the ONU 10 employing 
a dual RAM bank structure. This ONU 10 shown in FIG. 4 
differs from, the one explained in FIG, 13 in that^ it 
further comprises another RAM Mllh, a switching controller 
11-3, and a replication controller 11-4. The switching 
controller 11-3 and replication controller 11-4 are 
integral, part cf the chuxning parameter . memory subsystem 
11 shown in FIG- 1, 

Initially, the RAM Ml la is chosen as the current 
active storage which provides the ONU 10 with churned -VP 
parameters , being addressed by VFI (11:4). The other RAM 
Mllb works as the backup storage which is used to hold new 
churned- VP parameters until the next churning key updating 
time point. The switching controller 11-3 captures the 
churning key updating time point by receiving three 
churning key update messages Ml to M3 and ensuring that a 
period of (48 * Tframe) has elapsed after the reception of 
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the first churning key update message Ml . When the 
churning key updating time point is reached, the switching 
controller 11-3 switches between the RAM Mlla and RAM Ml lb, 
thereby making . the RAM Ml lb active and the other RAM Mlla 
backup* This switching operation, however, causes the 
backup RAM data to retrograde because the RAM Mlla has not 
been updated since the previous churning key updating time 
point . To solve the problem, the replication controller 
11-4 copies data from the newly activated RAM Ml lb to the 
RAM Mlla that is now playing the backup role. 

The RAMs Mlla and Ml lb are each equipped with two 
ports which allow simultaneous data read operations. For 
example, the active RAM can provide churned- VP parameters 
to the data dechurning unit 1?, while sending data to the 
backup RAM for copying purposes. FIG. 5 is a flowchart 
showing this parameter copying operation-- It is assumed 
here that the RAM Mlla -is initially assigned the active 
role, and the other RAM Mllb the backup role. Their data 
contents are shown in FIG . 5, where the values on the 
left-hand side are VPIs and those on the right-hand side 
are their respective act bit values. For instance, the 
expression "DOO^i denotes that the RAM contains a 
churned- VP parameter that indicates the virtual path with 
a VPI value of "000" is churned (i.e-, act bit a~l). The 
copying operation proceeds as follows. 
(S10) At each churning key updating time point, the 
switching controller 11-3 switches between the two 



RAM banks, i.e., RAM Mlla and RAM Mllb. 
(311) The switching controller 11-3 informs the 
replication controller 11-4 of the churning key 
updating time point, , In response to this, the 
replication controller 11-4 reads out one data entry 
from the active RAM Mllb, incrementing the read 
address counter* 

(512) The replication controller 11-4 writes the read 
data entry to the backup RAM Mlla, incrementing the 
write address counter. 

(513) The replication controller 11-4 tests whether the 
write address counter has reached it a maximum address 
value* If it has not yet reached the maximum, the 
process returns to step Sll to repeat steps Sll and 
S12 for other data entries. If it is the maximum, the 
process- exits from the copying routine. 

. FIG. 6 is a timing, diagram which shows the 

sequence of the parameter copying operation in more detail - 
KEYTIM is a timing pulse signal that indicates churning 
key updating time points. RAM-STATE shows which of the two 
RAM hanks is working as the active RAM currently- In the 
context of FIG. 6, the RAM(A) is activated at the shown 
churning key updating time, point , while the RAM(B) was 
working as the active RAM before that time point. Note 
that RAM(A) and RAM(B) in FIG. 6 refer to the RAMs Mlla 
and Mllb in FIG , 4, respectively- COPYMODE, when it is 
high, indicates that the churning parameter memory 
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subsystem 11 is copying its data contents from active RAM 
to backup RAM, COFYCTR is the output of a counter which 
increments the RAM address from zero to 256 while the 
COPYMODE signal is at a high level. This, counter is 
actually a modulo 259 counter since the RAM write enable 
signal XWE {described more in a later part) has a phase 
lag as shown in FIG, 6. 

RAMA^ RAD is the read, address of RAM(A), which has 
just been designated as the active RAM. " This RAMA- RAD is 
produced by shifting COPYCTR by one unit interval of 
copying cycle, which is referred to hereafter as the 
"cycle time:" RAMA-RDT shows a series of data words which 
are read out of the RAM(A) according to the sequential 
address signal RAMA -SAD. As seen from FIG. 6, the read 
data entries include; U A" for addrass "0," "B" for address 
"1," and so on. Note that RAMA-RDT follows RAMA -RAD with a 
delay of one cycle time. 

RAMB-WDT, on the other hand, shows a series of 
data words to be written into RAM(E) , which has just been 
switched to the backup RAM. This RAMB-WDT is produced by 
shifting RAMA-RDT by one cycle time. RAMB-WAD is the write 
address given to RAM(B) when writing RAMB-WDT to it. That 
is, the data "A" read out of RAM(A) is written to address 
of RAM(B), data "B" to address "1," and so on, XWE is 
an active -low write enable signal which initiates a write 
operation to RAM(B), which has just been designated as the 
backup RAM, so as to copy the contents of RAM(A) to RAM(B) . 



In the way described above, the ONU 

copies the latest churned-VP parameters from the 

active RAM to the backup HAM, each time the two RAM banks 
change their roles. This configuration permits the backup 
RAM to keep track of the latest churned- VP information, so 
that the memory content will be always consistent with 
what the OLT intends * 

The next section will new describe how the 

ONU will operate when it has received a new 

churned -VP parameter while a copying activity is in 
progres s . 

Since the ONU counts the "number of frames • by 
interpreting every PLOAM cycle as one frame unit, the 
churning key" updating time point always occurs right at 
the time point of PLOAM cell reception. The PLOAM cell 
received at this churning key updating time point may 
contain churned-VP information.' The ONU, however, cannot 
write the information to its backup RAM immediately, 
because parameter copying operations have already started 
and the backup RAM is receiving data from the active RAM. 
To properly update the backup RAM with the newly given 

information, the ONU uses a flag indicating that 

a parameter copying operation is in progress • If a 
churned-VP message is received while this flag is set, the 
ONU waits until the flag is cleared at the end of the 
parameter copying operation > and then writes the received 
churned-VP parameter to the backup RAM. Actually, the 



aforementioned COPYMODE signal serves- as a flag for this 
purpose. 

FIG, 7 is a timing diagram which shows how the 

ONU will operate when it receive a churned -VP 

message during a parameter copying operation, COPYMODE is 
set to U H" (high level) during a parameter copying 
operation. CHtlRNED-TR is a trigger signal that becomes "H" 
when a churned -VP message is received- CHURNED -LT is then 
produced by latching the CHURNED -TR signal when it becomes 
"H" While COPYMODE is "H." This CHURNED-LT is reset to U L" 
(low level} when the parameter copying operation is 
finished. At the falling edge of CHURNED -LT, CVP-CTR is 
loaded to provide a backup RAM write address. 

As described above, the ONU is configured 

to temporarily hold new * churned -VP information received 
during a parameter copying operation, and not to write it 
to the backup RAM until that operation is finished. That 

is, the ■ ONU performs a parameter copying 

operation first and then overwrites the copied data with 
newly received churned -VP parameters. This prioritization 
ensures that the backup RAM will be properly updated with 
new information. 

The next section will explain how the* ONU 

returns an acknowledge message in response to a churned- VP 
message. 

The ITU^T Recommendation G, 983.1 requires ONUs to 
send back an acknowledge message to notify the OLT of the 



correct reception of a churned-VP message, G- 983.1 # 

however, does not provide specific conditions for 
returning acknowledgement. . 

?he ONU 10 returns an acknowledge message to 

the OLT, only when the churning parameter memory subsystem 
11 can successfully verify the churned- VP parameters that 
have been written into the RAM- This verification- is done 
by re-reading the data and comparihg it with the original 
data that has been written, 

FIG- 8 is a flowchart which shows a process of 
sending "back an acknowledge message - It is .assumed here 
that RAM(A) is serving as the active RAM, and RAM(B) as 
the backup RAM, and that the data has already been copied 
from RAM(A) to RAM(B) . " When a churned- VP message is 
received in this context, the ONU writes the information 
to RAM(B) and then sending back an acknowledge message 
after reading out the information again from RAM(BJ for 
verification. This process comprises the following steps. 

(520) The ONU receives a churned-VP message - 

(521) The ONU reads data out of an address of RAM(B) 
that is specified by the received churned-VP message. 
That is, VPI(11;4) is supplied to RAM{B) as its read 
address, thereby reading out a relevant data word. By 
extracting one bit specified by VPI(3:0), the act bit 
information is obtained from the data word, 

(522) The ONU performs a parity check for the data word 
read out of RAM{B) - Here, an error check and 



correction mechanism is employed to ensure more 
reliable data transport between LSI devices, for 
example . This is accomplished by adding an error 
correction code to each data to be transmitted. If no 
errors are detected, the process advances to step S23, 
If an unrecoverable parity error is detected, the 
process branches to step 52 9, 
(523) The ONU compares the read data of RAM(B) with the 
act bit information found in the received chumed-VP 
messare. If they do not agree, the process advances 
to step S24, If they have the same value , the process 
skips to step S25. 
(324) The ONU writes the updated act bit information to 

the same address as it made access at step 321. 
(S25) The ONU re-reads the data from the same address, 
(£26) - The ONU performs a parity check for the data word 
read- out of RAM{ B) . If no errors -are found, the 
process goes to step 327, If an unrecoverable parity 
error is detected, the process branches to step S29. 

(527) The ONU compares again the data read out of RAM(B) 
with the act bit information found in the received 
churned- VP message. If they agree with each other, 
the process advances to step 528. If they do not 
agree, the process proceeds to step S2 9- 

(528) Now that the information has successfully been 
written into RAM(B) ; the ONU sends back an 
acknowledge message to notify the OLT of the correct 



reception of the churned -VP message. 
(S29) The detected error is reported to a controller 
that controls the entire system of the ONU 10. 

In this . way, the. churning parameter memory 

subsystem 11 performs a write 

verification of each churned- VP parameter when it is 
received from the OLT and written into RAM* The ONU 10 
returns an acknowledge message to the OLT, only when the 

written data is successfully verified, 

In this way, the stored churned- VP parameters can be prevented from 
becoming inconsistent with that in the OLT - 

Referring back to FIG. 1, the external storage 
controller 13 will be described below. The proposed ONU 10 
is equipped with a backup power supply which will work in 
case of a main power failure, and with this backup power 
supply, the external storage controller 13 saves the 
current churned -VP parameters into a non- volatile memory 
13a such as flash memory devices. This feature permits the 
ONU to recover by itself without requesting the OLT to 
resend churned -VP parameters after rebooting, since the 
necessary information is safely stored in the non -volatile 
memory 13a. 

Once the current churned-VP parameters are saved, 
the external storage controller 13 selectively updates the 
entries of the non -volatile memory 13a with newly arrived 
churned-VP parameters, if it is different from the 
currently stored information. More specifically, when some 
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act bit information is written at step S24 in the 
flowchart of FIG. 8, the churning parameter memory 
subsystem 11 sets its corresponding update flag indicating 
that the act bit information has been updated- Referring 
to this update flag as an enabling condition, the external 
storage controller 13 reads out data from its relevant 
address' of the backup RAM and saves it the non- volatile 

memory 13a. In this way, the non -volatile memory 13a is 

i 

updated efficiently by writing only the changed entries . 

Generally, most memory devices for use as the non- 
volatile memory 13a are limited in terms of the " number of 
programming cycles, which necessitates further efforts to 
reduce the frequency of data write operations that the 
external storage controller 13 may execute. To this end, 
the external storage controller 13 may be configured to 
store the churned-VP parameters to, for example, an SRAM 
(Static SAM) device when" the system is rebooted, and 
transfer the data back to the non- volatile memory 13a when 
the ONU 10 is shut down. This configuration will 
effectively reduce the access to the non-volatile memory 
13a. After the initial transfer of churned- VP parameters 
from the non-volatile memory 13a to the SRAM (not shown), 
the external storage controller 13 only has" to selectively 
update the SRAM contents with such churned -VP parameters 
whose corresponding update flag is set. When the ONU 10 is 
shut down, the external storage controller 13 may 
transport only the changed churned- VP parameters to the 



non- volatile memory 13a, rather than transferring all the 
SRAM contents , 

FIG, 9 is a flowchart which shows a process of 
copying updated churned- VP parameters from the SRAM to the 
non-volatile memory 13e. This process comprises the 
following steps . 

(530) ■ The churning parameter memory subsystem 11 sets 
update flags corresponding to specific churned- VP 
parameters when they are changed, 

(531) According to the update flags being set, the 
external storage controller 13 reads out their 
relevant chumed-VP parameters from the backup RAM. 

(532) The external storage controller 13 writes the 
changed churned -VP parameters into the SRAM. 

{333) When the ONU 10 is shut down, the external storage 
controller 13 transfers the SRAM contents to the non- 
volatile memory 13a. 

As an alternative action at step S33, the external 
storage controller 13 may transport only the changed 
churned -VP parameters to the non- volatile memory 13a, 
rather than transferring all the SRAM contents, when the 
ONU 10 is shut down. This configuration will reduce the 
access to the non -volatile memory 13e more effectively. 

When the main power is restored, the ONU 10 will 
operate as follows . The ITU-T Recommendation G . 983 . 1 
defines ten states of the ONUs, which are referred to as 
Ol to O10, and more particularly, it requires that the 



ONUs be in state 01 or 09 after the main power is restored. 
Here, state Ol is the initial state of an ONU after power- 
up, while state 09 denotes the emergency stop state. Once 
the ONU enters the- Emergency stop state, it cannot 
communicate with the OLT, being disconnected from the 
network. 



ONU 10 has another state with a symbol "O0, w which 
represents the state just after power-up. This newly 
defined state O0 means an initial preparation state in 
which the ONU determines whether to go to 01 or OS - The 

churning parameter mernory subsystem 11 

" — : is designed to accept churned- VP parameters from 

the non-volatile memory 13a, only when the ONU is in this 
state O0 after power -'up. Even if some external event 
changed the RAM while the ONU 10 was in the operating 
state (i.e., state 08} , the above mechanism would net 
activate that information. Thus the churned -VP parameters 
in the ONU 10 will be kept consistent with those in the 
OLT, 

The churning parameter memory subsystem 11, on the 
other hand, can determine its initial data source in state 
00 , choosing either of the churned-VP parameters read out 
of the . nonvolatile memory 13a or those that newly 
received from the OLT . In other words, the ONU is offered 
a choice of whether to enable or disable the churned-VF 
parameters that was reloaded from the nonvolatile memory 



13a during the 00 state, This Is because it is sometimes 
preferable for the ONU 10 to use churned -VP parameters 
resent from the OLT. To support those two options in state 
00, the proposed. ONU configures the churning parameter 
memory subsystem 11 in such a way that one of its two RAM 
banks keeps the values loaded from the non-volatile memory 
13a, while the other RAM bank is initialized .so that all 
the entries will be set to the "Not churned" state. The 
ONU 10 provides a flag to indicate which RAM bank should 
be activated. This flag, referred to herein as the "anable 
external memory f lag, * will be set when the ONU 10 intends 
to use the values loaded from the non- volatile memory 13a. 
In this case, the values loaded to the RAM are subjected 
to later updates, being overwritten with incoming churned- 
V? parameters* When the enable external memory flag is 
cleared, new churned -VP parameters sent from the OLT will 
be written into the RAM that has been initialized to the 
■Not churned" state. In both cases, the aforementioned 
parameter copying operation begins at a churning 3cey 
updating time point. 

FIG . 10 is a flowchart which shows how the 
churning parameter memory subsystem 11 operates when the 
main power is restored. It is assumed now that all the 
RAM (A) entries have been initialized to the " Not churned" 
state, and also that RAM(3) has been loaded with the 
churned -VP parameters copied from the non -volatile memory 
13a. It is further assumed that user cells are not churned 



during a period H B." In such a situation, the churning 
parameter memory subsystem n operates according to the 
following steps. 
(S40) It is . tested whether the enable external memory 
flag is set. If the flag is set, the process advances 
to step S41. If not, the process branches to step S45 
{S41) The churning parameter memory subsystem 11 
designates RAM (A) as the active RAM, and RAM(B) as 
the backup RAM, 

(542) Each time a churned -VP message is received, a 
relevant entry in RAM( B }' is overwritten with the 
received parameter. 

(543) At a churning key updating time point, the 
churning parameter memory subsystem 11 designates 
RAM(A) as the backup RAM, and RAM{B) as the active 
RAM, 

(344) The contents of RAM(B) is copied to RAM(A) , 

(345) If a churned-VP message is received, the process 
advances to step 346. ,If not, the process returns to 
step S40. 

(S46) The churning parameter memory subsystem 11 

designates RAM(A) as the backup RAM, and RAM(B) as 

the active RAM, 
(S47J Each time a churned-VP message arrives, the 

relevant entry in RAM(A) is overwritten with the 

received parameter. 
(S48) At a churning key updating time point, the 
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churnlrig parameter memory subsystem 11 designates 
RAM(A) as the active RAM, and RAM [B ) as the backup 
RAM, 

(S49) The contents of RAM(A) is copied to RAM(B) ♦ 

Referring now to FIG. 11, the dechurning mask unit 
14 operates as follows. The ONU 10 is designed to begin 
dechurning of incoming user cells when it enters the 
operating state 03. However, in the case that the ONU 10 
comes back to 08 after a transition from 08 to any other 
state , if the churning key of the ONU 10 happened to be 
different from what the OLT thinks it should be , the ONU 
10 could erroneously apply a dechurning operation to user 
cells. It is therefore necessary for the ONU 10 to mask, 
or disable, the dechurning function during the above 
transition period, and FIG, 11 shows how to perform this, 
The process proceeds according to the following steps . 
(S5C) The ONU 10 changes from the operating, state 08 to 
another state. 

<S51) In "response to the state transition, ■ the 
dechurning mask unit 14 sets a masking flag, 

(352) The dechurning mask unit 14 then disables the 
dechurning function of the ONU 10. 

(353) The ONU 10 returns to the operating state OS. 
(S54) The dechurning mask unit 14 waits for the first 

churning key updating time point after the ONU 10 has 
entering to 08. When that time point is reached, it 
clears the masking flag to enable again the 



dechurning function. 
(S55) The ONU 10 begins dechurning incoming user cells 

on the basis of the new churning key and new churned - 

VP parameters. 

In the way described above, the dechurning mask 
unit 14 is designed to disable the data dechuxning 
function during the period between a transition to 08 and 
its subsequent churning key updating time point, 
outputting given user ceils just, as they are. This 
prevents the ONU from erroneously dechurning user cells, 
since the data dechurning function will, not become 
effective until the OLT and ONU 10 can ensure their use of 
the same churning key. 



FIG. 12 shows an optical network unit 10a, an alternative 
implementation of the ONU 10. While this ONU 10a of FIG. 
12 has an external storage controller 13, its specifics 
will not be explained - here again since they can be found 
in an earlier section. 

According to this alternative implementation, a 
churning parameter memory subsystem 11a, has only a single 
storage area for storing churned-VP parameters. A data 
dechurning unit 12a receives a data stream consisting of a 
plurality of frames and dechurns it according to the 
churned- VP parameters stored in the churning parameter 



memory subsystem 11a. When a new churned- VP message is 
received in a certain frame, the data dechurning unit 12a 
will activate the received parameter at the beginning of 
tlie next frame- Then the data dechurning unit .12a uses the 
churned- VP parameter to dechurn the incoming data streams 
in that frame and later. 

It is assumed, for example, that there is a 
churned -VP message which contains a churning parameter 
indicating that a virtual path with VP I ="001" (in 
hexadecimal notation} is churned, among other virtual 
" paths within each frame of the data stream. It is also 
assumed that the user cell CI in each frame has a VPI with 
a value of "001" in its overhead section. When the above 
churning parameter arrives at the ONU 10a in PLOAM frame 
#1, the data dechurning unit 12a activates the churned -VP 
parameter in the subsequent 'PLC AM frame #2 after reading, 
out the churned -VP parameter from the churning parameter 
memory subsystem 11a. That is, the dechurning of the user- 
cell CI begins in PLOAM frame #2. 

As seen from the above, the ONU 10a differs from 
the ONU 10 in that it needs only one storage space, and in 
that it activates a new churned -VP parameter independently 
of the update timing of churning keys * This single memory 
structure permits the ONU 10a to decode user cells in a 
more efficient manner. 

FIG. 13 is a block diagram which shows a mechanism 
to realize a data dechurning operation in a subsequent 



frame- Tills mechanism comprises a RAM Mil, a churned- VP 
message flag setting unit 11-1, and a churned-VP parameter 
writing unit 11-2, which are components of the churning 
parameter memory subsystem 11a in FIG, " 12, The data 
dechuming unit 12a in FIG. 12 is shown as a data 
dechurning unit 12 in FIG, 13. 

When a churned- VP message is found in a received 
FLOAM ceil, the churned- VP message flag setting unit 11-1 
sets a relevant churned -VP message flag. The churned -VP 
parameter writing unit 11-2 writes the received churned -VP 
parameter to the RAM Mil, controlling its write enable 
input according to the churned- VP message flag. The RAM 
Mil is organized as a 15 -bit * 256 -word memory. When a 
churned- VP message containing a specific VFI and its act 
bit ' status is received, the PAM Mil is addressed by 
-VFI (11: 4) out of the received 12 -bit VP 1(11:0), and the 
act bit status is written into one of the sixteen data 
bits as specified by VPI(3;0), In this way, the RAM Mil 
provides storage space for 4096 instances of the act bit 
information. 

The data dechurning unit 12 receives an incoming 
data stream, extracting a VFI (11:0) value from each user 
cell in the stream. The data dechurning unit 12 supplies 
the RAM Mil with VFI (11:4) out of the extracted VPI{11:0) 
as its read address, thereby reading out a data word 
containing sixteen act bits. By choosing one bit as 
specified by VPI(3:0), the act bit information relevant to 



the user cell is obtained. If a~l (i.e-, the act bit is 
"1"), the data dechurning unit 12 deciiums "the cell by 
using an appropriate" churning key. If a=0, the data 
dechurning unit 12 outputs . the cell as it . is, without 
dechurning its data part, 

FIG. 14 is a tzuning diagram which shows how the 
incoming information is dechurned, assuming that a PLOAM 
cell #1 in the data stream contains a churned- VP message 
that says the virtual path with a VFI{11:0) value of "001" 
(in hexadecimal notation) is churned (i.e., its act bit is 
"I" }- "When this PLOAM cell -#1 is received, the churned- VP 
message flag setting unit 11-1 recognizes it as a churned- 
. VP message by detecting its message identification in byte 
#41, Upon recognition, it outputs a relevant churned-VP 
message flag as shown in PIG. 14- On the other hand, the 
churned- VP parameter writing unit 11-2 internally holds 
the received VPI { 11 : 0 ) - n 001" and act bit information (a=l) 
until it detects the first user ceil CI in the next frame, 
deferring to FIG . 14, PLOAM pulses indicate the position 
of each PLOAM cell, while cell framing pulses define the 
beginning of individual cells. The wsrite enable signal for 
the RAM Mil is created through a logical AND operation of 
the chuxned-VP message . flag and PLOAM pulses. Using this 
write enable signal, together with the cell framing pulses 
as the write timing signal, the churned- VP parameter 
writing unit 11-2 performs a RAM write operation. During 
this operation, VPI ( 11 : 4 ) ^OO n is supplied to the RAM Mil 



as its write address, and VPI ( 3 : 0 ) = "1 * specifies the bit 
position of the write data, so that the act bit 
information will be written to the specified bit in the 
RAM Mil. ' 

As a result of the above, the churned- VP parameter 
given by the PLOAM cell #1 is written into the RAM Mil at 
the beginning of the PLOAM cell #2 in the next frame. 
After that (from the time point "A" in FIG- 14, at which 
the first user cell CI begins in the next frame.) , " the data 
ce churning unit 12 reads out this information from the RAM 
Mil each time a ceil with a VPI (11:0) value of "OOl" is 
received, and dechurns the cell accordingly. In the 
present example, the data dechurning unit 12 dechur-is the 
cell CI just after the t±me point "A/ since the cell CI 
has a VPI{11:0) value of "001," 

Suppose, on the other hand, that the next PLOAM 
cell #2 in the data stream contains a churned-VP message 
that says the virtual path with a VPI (11:0) value of "010 11 
is not churned (i.e., a~0) . In this case, every incoming 
cell having this VPI value "010" will be handled as it is, 
w±thout being dechurned, according to the timing diagram 
of FIG * 14. 

As described above, the proposed ONU 10a is 
designed to receive a new churned- VP parameter from the 
OLT in a PLOAM cell and activates it when the next PLOAM 
cell is received in the subsequent PLOAM frame. That is, 
the ONU 10a can start to de churn the incoming user cells 



immediately from the next frame. This configuration 
reduces tlie latency of data received from the OLT, besides 
preventing inconsistencies from being introduced between 
the data churning process . at the OLT and the data 
dechurning process at the ONU 10a. 

Referring next to FIGS . 15 to p 24, an optical line 
terminal (OLT) embodying the present invention will new 
be described below. 

FIG . 15 is a conceptual view of an optical line 
terminal 20 embodying the present invention- Being 

coupled to an optical access network system (e-g,, ATM^ 
PON) , this OLT 20 transmits a data stream to a plurality 
ox optical network units 30a tc 3 On (or ONUs 30 , 
collectively). Here, the data stream contains information 
encrypted by using a churning key. 

The OLT 2 0 comprises a flag controller 21, a 
churning ■• parameter transmission controller 22, a churning 
parameter overwriting unit 23, and a churning parameter 
updating unit 24. When sending a data stream, the flag 
controller 21 sets and clears various flag, according to 
the status of the ONUs 30. Based on the flags, the 
churning parameter transmission controller 22 controls 
transmission of churning parameters {i.e., chumed-VP 
parameters) which" indicate which logical connections are 
churned or not. The churning parameter overwriting unit 23 
resends churned- VP parameters to ONUs 30, allowing them to 
overwrite their own information bases . The churning 



parameter updating unit 24 controls the update time points 
of churned -VP parameters so that they will be synchronized 
with the end of each churning key updating operation. 

The flags mentioned above include .an "initial 
parameter delivered flag,' which is controlled by the flag 
controller 21 as follows. The OLT 20 sends churned-VP 
parameters to the ONU 30a when the ONU 30a has changed 

from a standby state to the operating state OS. Such a 

i 

churned-VF transmission triggered by a state transition 
from idle to OS is called the "initial parameter delivery 
process. 1 " For use in this initial parameter delivery 
process, the flag controller 21 provides an "initial 
parameter delivered flag" for each individual ONU, More 
specifically, the flag controller 21 clears the flag to 
'0" when the .ONU 30 is in the standby state, while it sets 
the flag to "1 11 when the initial parameter delivery 
process is finished. When the ONU 30 enters to state 08 , 
the churning parameter transmission controller 22 checks 
the initial parameter delivered flag, and if the flag is 
still cleared at that time, it executes an initial 
parameter delivery process . 

FIG. 16 is a flowchart showing the Initial 
parameter delivery process using the initial parameter 
delivered flag. As a presupposition, note that every ONU 
has its own identifier n ; the state of individual ONUs and 
their respective flags (described later) are referred to 
by their identifiers 73. 



(560) The flag controller 21 clears the initial 
parameter delivered flag{n) to ,, 0 fl when each GNU {11} 
is in the standby state. 

(561) Suppose that a specific ONU{n) changes from the 
standby state to state OS . 

(562) Upon detection of the transition of the ONU(n) to 
state OS, the flag controller 21 checks whether its 
corresponding initial parameter delivered flag(n) is 
"0." ,If the flag is "0," then' the process advances tc 
step S63. If the flag is "1," the process terminates, 
since the flag indicates that the initial parameter 
delivery process has already been clone, 

(563) The churning parameter transmission controller 22 
executes an initial parameter delivery process for 
the ONU(n) - More specifically, the churning parameter 
transmission controller 22 supplies the ONU(n) with 
churned -VP parameters for 4095 virtual paths. In 
response to each churned -VP message, the ONU(n) 
returns an acJcnowledge message to inform the sender 
of the correct reception* The initial parameter 
delivery process is finished when ail 4 0 96 churned- VP 
messages are transmitted and the subsequent 
acknowledge messages are received* When this is 
finished, ■ the churning parameter transmission 
controller 22 sets the initial parameter delivered 
flag(n) to "l n accordingly . 

As described above, the proposed OLT 20 has an 



initial parameter delivered flag for each ONU, which is 
cleared when the ONU 30 is in the standby state and set 
when a relevant initial parameter delivery process is 
finished. With this flag, the OLT 20 executes an initial 
parameter delivery process only when the ONU 30 makes a 
transition from standby to 08, This means that the 
proposed OLT- 20 will never waste the bandwidth' by 
executing again the same process, being triggered by other 
kinds of state transitions,. 

The flag controller 21 further provides an 
"initial parameter sending flag," which is controlled and 
used as fellows. The flag controller 21 sets this flag 
during the execution of an initial parameter- delivery 
procsss for an ONU, When the initial parameter sending 
flag is set, the churning parameter transmission 
controller 22 stops accepting requests for an initial 
parameter delivery process- Suppose, for instance, that a 
plurality of ONUs left the standby state and have entered 
the operating state C8 simultaneously. In this case, the 
churning parameter transmission controller 22 serves for 
the requesting ONU that made such a transition first . The 
initial parameter sending flag is set at this time, which 
makes other ONUs wait until the current process is 
finished. 

FIG . 17 is a flowchart which shows the initial 
parameter delivery process using the initial parameter 
sending flag* 



(S70J The flag controller 21 ensures that the initial 
parameter delivered flag(n) is M 0. n 

(571) The flag controller 21 tests whether the initial 
parameter sending flag is "0." If the flag' is "0/ 
the process advances to step S72 . If the flag is "1," 
the process advances to step S74. 

(572) The flag controller 21 sets the initial parameter 

sending flag to "1" because no other ONUs are being 

j 

served. 

(573) The churning parameter transmission controller 22 
performs an initial parameter delivery process for 
the requesting ONU(n). 

(574) The churning parameter transmission controller 22 
waits until the initial parameter sending flag 
returns to "O" (i.e., until the ongoing initial 
parameter delivery process is finished) . 

In the way described above, the proposed OLT 20 
performs the initial parameter delivery process for a 
specific ONU only when the initial parameter sending flag 
is zero. This means that the next ONU cannot he served 
until the ongoing process is finished. Therefore, even if 
a plurality of ONUs simultaneously request the OLT to 
execute the process, the OLT can serially handle those 
requests, serving one ONU at a time. That is, the OLT can 
sends initial churned-VP messages efficiently, without the 
need for complicated congestion control . 

The flag controller 21 further provides a 



"parameter update failure flag™ as follows. Suppose here 
that a certain ONU 30 is in the operating state after the 
completion of its initial parameter delivery process • 
During this normal operation, the optical line terminal 20 
sends churned- VP update messages to the ONU 30 or resends 
them for overwriting purposes* The receiving ONU 30 r 
however, may fail to update or overwrite the churned- VP 
information for some reason, and thus returns no 
acknowledgement to the OLT 20 . In the terminology of 
G. 983,1, this kind of failure is known as the loss of 
acknowledge ( LOAi ) , which would bring the ONU 30 back to 
zhe standby state. When the ONU 30 recovered from the 
failure and has successfully re-entered to the operating 
state 08, the OLT 20 has to execute the initial parameter 
delivery process again- To this end, the flag controller 
21 provides a parameter update failure flag to indicate 
,t hat,., the ONU 30 has failed to update churned-VP 
information during its normal operation. If this flag is 
set, the churning parameter transmission controller 22 
understands that the ONU 30 has encountered some problem 
in processing churned-VP update messages, and thus it 
invokes again an initial parameter delivery process for 
this ONU 30. 

FIG- * IS is a flowchart which shows an initial 
parameter delivery process using the parameter update 
failure flag. Note here that the process of updating 
churned-VP information in an operating ONU is referred to 



hereafter as the "parameter updating process," 
(S80) The flag controller 21 detects an update failure 
when the OLT 20 receives no acknowledge message from 
an ONU{n) within - a period of 300 ms after sending the 
last chumed-VP update message. Now it sets the 
relevant parameter update failure flag(n) to "1" 
accordingly . 

{S81) The churning parameter transmission controller 22 
stops sending messages to the failed ONU(n) , The 
ONU(n) enters the standby state, 
i S82 ) When the ONU(n) , whose parameter update failure 
flag is set to '1/ reenters to state OS, trie 
churning parameter transmission controller 22 
executes another initial parameter delivery process 
for this ONU(n) • 

In the way described above, the proposed OLT 20 is 
designed to re- execute an initial parameter delivery 
process, as well as setting a relevant parameter update 
failure flag, in the case that the ONU 30 has failed to 
update its churned-VP information. This additional 

execution of an initial parameter delivery process permits 
the failed ONU 30 to keep its stored chumed^VP parameters 
consistent with those in the OLT 20, 

The flag controller 21 further provides ■ a 
"parameter update unfinished flag" for the following 
reason. Suppose again that a certain ONU 30 has finished 
its initial parameter delivery process and now it is in 



the operating state. However, the ONU 30 could be forced 
out of the operating state because of some reason other 
than the above -discussed update failure. In such cases, 
the ongoing churn.ed-VP update operation is deemed to be 
unfinished. To address this problem, the flag controller 
21 provides a parameter update unfinished flag to indicate 
that the ONU 30 has not finished to update some churned- VP 
parameters. When the ONU 30 enters to state OS again, the 
churning parameter transmission controller 22 checks the 
parameter update unfinished flag, and if the flag is still 
set at that tzL^ie, it will execute an initial parameter 
delivery process* 

FIG. 19 is a flowchart which shows an initial 
parameter- delivery process using " the parameter update 
unfinished flag. This process proceeds according to" the 
following steps. 

(590) When a specific ONU(n) has left the operating 
state OS, the flag controller 21 sets its 
corresponding parameter update unfinished flag(n) to 

(591) The churning parameter transmission controller 22 
stops sending further messages to the failed ONU(n) . 
The ONU(n) now enters to the standby state. 

(S92} When the ONU(n}., whose parameter update unfinished 
flag is set to "l," re-enters to state OS, the 
churning parameter transmission controller 22 
executes another initial parameter delivery process 



for this ONU(n) . 

In the way described above, the proposed OLT 20 is 
designed to "re-execute an initial parameter delivery 
process, as well /as setting, a relevant parameter update 
-unfinished flag, in the case that the ONU 3 0 left the 
operating state . This additional execution of an initial 
parameter delivery process permits the ONU 30 to keep its 
stored churned -VP parameters consistent with those in the 
OLT 20, in the case of a problem other than churned-VP 
update failures . 

The flag controller 21 further provides a 
* churning key updating flag," which works as follows. As 
stated in an earlier section, the ONUs dynamically change 
their' churning keys at prescribed intervals, thereby 
ensuring data conf identiality • However, if a parameter 
updating process or parameter "overwriting process is 
performed during the period of this churning key updating 
process, the churned- VP parameters could not be correctly 
updated because of possible conflict between the two 
processes* To avoid this conflict, the flag controller 21 
provides a churning key updating flag which is set during 
the period when a churning key updating process is under 
way. 

When the churning key updating flag is set, the 
optical line terminal 2 0 cannot send any messages other 
than churning key update messages. If a certain ONU 30 
requests the OLT 20 to update churned-VP information 



during this period, the OLT 20 holds the request until the 
churning key is updated. This feature permits the GNU 30 
to keep its stored churned-VP parameters consistent with 
those in the O&T 20 . ' 

The flag controller 21 further provides a 
"parameter update request flag" for each ONU. This flag 
will be set by an external maintenance station, when the 
OLT 20 performs a parameter updating process for a 
specific ONU that has already finished an initial 
parameter delivery process. The OLT 20 then updates the 
requesting GNU's churned-VP parameters. Upon completion of 
the update, the parameter update request flag is cleared. 
In this way, the OLT 2 0 can modify the. churned-VP 
parameters that have" once been established through the 
past initial parameter delivery process, when the ONU ox 
Interest is in the operating state OS. 

Note that the parameter update request flag is 
provided for each individual ONU, and that each ONU is 
allowed to update only one VPI entry at a time. In the 
case of VPI for broadcast traffic, all ONUs receive the 
same update. The above restriction of "one VPI entry per 
ONU" ensures that each parameter updating process can be 
finished within the interval of churning key updates, thus 
rendering the updating time deterministic. 

The flag controller 21 further provides a 
"parameter updating flag* for each ONU- Parameter updating 
processes deserve higher priority than other processes, 



because of their time-critical nature. For this reason, 
the flag controller 21 provides a parameter updating flag 
which is set when a parameter updating process is being 
executed. Other recpiests from the ONU have to ^be suspended 
when the parameter updating flag is set, thereby 
preventing unwanted interruptions, as well as giving a 
higher priority to the ongoing parameter updating process. 

Referring now to FIGS - 20 to 23, the details of 
the parameter updating- process will be explained below - 
FIGS , 20 and 21- show a flowchart of a process executed at 
the beginning of each parameter Updating process. 

(5100) The churning parameter transmission controller 22 
tests whether any parameter update request flag is 
set (note that the ONUs 30a to 3 On have their own 
flags). If the flag is "1," then the process advances 
to step S101. If the flag is "0/ the' process is 
terminated, 

(5101) The churning parameter transmission controller 22 
then tests a "send flag," This send flag is a flag 
that the flag controller 21 provides to indicate that 
the OLT 20 is sending a churned-VF message* If the 
send flag is "1," the process repeats step S101 until 
the flag is cleared to "0-" If the send flag is "0 f " 
the process advances to step S102. 

(5102) The flag controller 21 sets again the send flag to 
"1," thereby inhibiting the acceptance of other 
requests , 



Unlike tlie above steps, the following steps S103 
and so on can be executed in parallel to serve a plurality 
of ONUs at a time. Suppose, for example, that three ONUs 
30a, 30b # and 30 c ■ need .to update their churned -VP 
parameters. Then three processes will run concurrently to 
handle those requests. The following explanation focuses 
the parameter updating process for the ONU 30a. 

(5103) The flag controller 21 clears the parameter update 
request flag to "0/ 

(5104) The flag controller 21 sets the parameter updating 
flag to "1 - 11 

{3105} The churning parameter transmission controller 22 
composes a churned- VP message by inserting a relevant 
value to its VPI field. It also presets a counter Jc 
{'e.g., k~3) for repetitions transmission of this 
churned^VP message* 

{5106} The churning parameter transmission controller 22 
tests the churning key updating flag, If the flag is 
"1," the process repeats step S106 until the flag is 
cleared to *0," If the send flag is n 0," the process 
advances to step 3107. 

(5107) it is examined, whether the ONU 30a is still in the 
operating state OS qr not. That is, if the parameter 
update unfinished flag is "1," the process branches 
to step S110. If the flag is rt 0," the process 
advances to step S108. 

(5108) The churning parameter transmission controller 22 



sends out a churned-VP message. It then decrements 
the transmission counter k by one, so as to manage 
the number of churned-VP messages to be transmitted- 

(5109) If the transmission- counter k has reached zero, 
the process is terminated. If not, the process 
returns to step S106. 

(5110) The churning parameter transmission controller 22 
executes an initial parameter delivery process. 

FIG, 22 is a flowchart which shows a process of 
receiving an acknowledge message- The ONU 30a sends back 
an acknowledge message in response to each churned-VP 
message that is correctly received from the .OLT 20* The 
OLT 20 handles this acknowledge message according to the 
following steps. 
(3120) The OLT 2 0 checks the message flow by measuring 
the time between the last churned-VP message and its 
subsequent acknowledge message. More specifically, 
the OLT 20 waits for an acknowledge message after 
sending the churned- VP message three times. If no 
acknowledge is received within a prescribed period 
(300 ms) after sending the last churned-VP message, 
the OLT 20 detects a timeout error. If this is the 
case, the process branches to step S123. Otherwise, 
the process advances to step 3121. 
(S121) The churning key updating flag is tested. If the 
flag is "1/ the process repeats step S121 until it 
is cleared to "0." If the flag is "0/ the process 



advances to step 5122'. 
(S122) The flag controller 21 clears the parameter 
updating flag to "0-" 

■ (S123) The flag controller 21 sets the parameter update 

failure flag to "1." 
(S124) The churning parameter transmission controller 22 
executes an initial parameter delivery process , 

FIG. 23 is a flowchart which shows a process 

! 

executed at the end of the parameter updating process- 
This process comprises the following steps* 

■ (S130) If all. the parameter updating flags exhibit zeros, 

this indicates that the process is finished for all 
the ONUs concerned- If this is the case, the process 
advances to step 3131. Otherwise, the process repeats 
step 3130 until ail the non-zero flags are cleared. 
{3131} The flag controller 21 clears the send flag to 
"0, rt thus enabling other requests,. . 

The next section will describe the function of the - 
churning parameter overwriting unit 23, 

After a set of churning parameters are delivered 
to the ONU 30 through an initial parameter delivery 
process, the OLT 20 would not send churaed-VF messages to 
the ONU 3Q any more, as long as there is no change in the 
churned- VP parameters. Previously-proposed ONUs and OLTs, however, 
can neither detect nor correct inconsistency in their 
churned- VP parameters , once it was introduced for some 
reason. To address this problem, according to an embodiment of the present 



Invention, the CLT 20 employs a churning parameter 
overwriting unit 23 which supplies the operating ONUs 3 0 
with churned- VP parameters , being triggered by the 
completion of initial parameter delivery ' processes - With 
the supplied information, the ONUs 30 overwrite their 
local churaed-VP parameters, thus refreshing their 
information bases during normal operation,. Such processes 
are termed "parameter overwriting processes, w which would 
permit the ONUs 30 and OLT 20 to correct inconsistency in 
their churned -VP parameters, even if it happened to be 
introduced for some reason* 

The parameter overwriting process can be executed 
as a lower-priority task, because it is a kind of safety 
mechanism to maintain the consistency of churned -VP 
parameters between the OLT 2 0 and ONUs 30- Accordingly, 
the churning parameter transmission controller 22 may 
suspend ,the transmission requests from the parameter 
overwriting process , while giving higher priority to other 
messaging activities including normal parameter updating 
processes. The parameter overwriting process can run 
without disturbing other messaging activities. 

The churning parameter overwriting unit 2 3 has an 
integral timer for use in the parameter overwriting 
processes. Being activated after each churned-VP message 
for overwriting purposes, this timer provides a minimum 
interval of overwriting operations . To avoid conflict with 
other messages, the churning parameter overwriting unit 23 
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does not: produce the next churned- VP message until the 
timer is expired- The timer interval can he defined 
flexibly through a maintenance station. 

The" transmission of churned- VP messages should be 
properly controlled not to conflict with churning key 
update messages. This issue will be discussed as follows. 

According, to the ITU-T Recommendation G.983.1, 
various control messages to the ONUs 30 are conveyed by 
downstream PLOAM .cells which are transmitted at regular 
intervals. It is therefore necessary for the OLT to 
determine which message to send to the ONUs 30 in the next 
PLOAM cell, by arbitrating between a plurality of message 
transmission requests, if any. 

As previously e^cplained in F t j. 3, churning key 
update messages are transmitted at intervals of 16* Tframe. 
Transmission of churned-V? messages, on ' the otrier hand, 
should be completed . three times during a period when the 
churning key updating flag is not set • Tc meet those 
constraints, the churning parameter transmission 
controller 22 would give priority to a churning key update 
message, if it conflicted with a chuxned-VP message * In 
this case, the OLT 20 first sends the churning key update 
message three times, automatically at intervals of 
16*Tframe, and it then transmits the churned-VP message 
three times, automatically at intervals of 16*Tframe. It 
should be noted that the arbitration takes place only at 
the first instance of those messages. Once the fj_rst 



churning key update message is transmitted, the second and 
third instances can be sent without conflicting with each 
other. 

Referring ; lastly to FIG. 24, the operation of the 
churning parameter updating unit 24 will be described 
below. While defining the activation timing of churning 
key updates, the ITU-T Recommendation G. 983.1 lacks the 
definition of when to activate churned-VF updates. Without 
appropriate coordination, updating churned- VP parameters 
would introduce inconsistencies in churned- VP parameters 

between the OLT 20 and ONUs 30. 

According to an ennbcdiinent of the present invention, the churning 

paxametsr updating unit 24 can prevent any inconsistent 
updates by activating the new parameter at the churning 
key updating time point. FIG. 24 is a timing diagram which 
explains how the churned - VP parameters are updated. First, 
* the OLT 20 sends a churned-VP message three times.- Then 
the OLT 20 and the receiving ONU 30 activate this new 
churned -VP information at the first churning key updating 
time point after the last churned-VP message is sent- In 
this way, the churned-VP parameters are updated 
simultaneously at the both ends, without fear of producing 
inconsistencies . 

The above discussion will now be summarized as 

fcGJchE. 
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According tc an embodiment of an aspect of the present invention, the 

optical line terminal provides various fiags to control 
the transmission of data streams to the receiving network 
units. Particularly, it provides control flags for use in 
the transmission of churning parameters . This feature of 
the invention improves the quality of communication 
control, ensuring that the dechurning operations in the 
receiving end is synchronized with the churning operations 
in the sending end in terms of the usage of updated 
churning parameters. 

The foregoing is considered as illustrative only 
of the principles of the present invention. Further, since 
numerous modifications and changes will readily occur to 
those skilled in the art, it is not desired tc limit eittocdiments of the 
invention to the exact construction and applications shown 
and described, and accordingly, all suitable modifications 

and equivalents may he regarded as falling within the 
scope of the invention in the appended claims and their 
equivalents . 
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CLAIMS 

1- An optical line terminal for use with an optical access 
network system, which terminal transmits a data stream 
containing information that is churned by using a churning 
key, the terminal comprising: 

flag control means for controlling flags when sending 
the data stream to a receiving end; and 

churning parameter transmission control means for 
controlling transmission of churning parameters to the 
receiving end, based on the status of the flags, the 
churning parameters indicating where logical connections 
are churned or not churned; and 

churning parameter overwriting means for performing a 
churning parameter overwriting process that resends the 
churning parameters to the receiving end, wherein said 
churning parameter overwriting means is operable to suspend 
the overwriting process while the churning parameters are 
being updated. 

2. The optical line terminal according to claim 1, wherein 
said churning parameter overwriting means is operable to 
suspend the churning parameter overwriting process when 
transmitting another message having a higher priority. 

3. The optical line terminal according to claim 1 or 2, 
wherein : 

said churning parameter overwriting means comprises a 
timer that operates at predetermined intervals; and 

said churning parameter overwriting means is regularly 
activated by said timer, 

4. The optical line terminal according to claim 3, wherein 
the interval of said timer is given by an external source. 
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